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Introduction 

In this paper we continue the study of dilatation structures, introduced in [5]. 

A dilatation structure on a metric space is a kind of enhanced self-similarity. By 
way of examples this is explained here with the help of the middle-thirds Cantor set. 

Linear and self-similar dilatation structures are introduced and studied on ultra- 
metric spaces, especially on the boundary of the dyadic tree (same as the middle- 
thirds Cantor set). 

Some other examples of dilatation structures, which share some common fea- 
tures, are given. Another class of examples, coming from sub-Riemannian geometry, 
will make the subject of an article in preparation. 

In the particular case of ultrametric spaces the axioms of dilatation structures 
take a simplified form, leading to a description of all possible weak dilatation struc- 
tures on the Cantor set. 

As an application we prove that there is more than one linear and self-similar 
dilatation structure on the Cantor set, compatible with the iterated functions system 
which defines the Cantor set. 

Applications to self-similar groups are reserved for a further paper. 
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1 Basics 

Here we collect well-known facts and notations which we shall need further. 
1.1 Notations 

Let T be a topological separated commutative group endowed with a continuous 
group morphism 

v : T -> (0,+oo) 

with inf u(T) = 0. Here (0, +oo) is taken as a group with multiplication. The neutral 
element of V is denoted by 1. We use the multiplicative notation for the operation 
in r. 

The morphism v defines an invariant topological filter on T (equivalently, an end) . 
Indeed, this is the filter generated by the open sets ^ _1 (0,o), a > 0. From now on 
we shall name this topological filter (end) by "0" and we shall write esT^O for 
v{e) G (0,+oo) -> 0. 

The set Ti = ^ _1 (0, 1] is a semigroup. We note fi = Y\ U {0} On the set 
r = r U {0} we extend the operation on V by adding the rules 00 = and eO = 
for any e € T. This is in agreement with the invariance of the end with respect to 
translations in T. 
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1.2 Words and the Cantor middle-thirds set 

Let X be a finite, non empty set. The elements of X are called letters. The collection 
of words of finite length in the alphabet X is denoted by X*. The empty word is 
an element of X*. 

In this paper we shall work mainly with the alphabet X = {0, 1}. In this 
particular case one can define a conjugate function (from X to x), given by = 1, 
1 = 0. 

The length of any word w G X* 

w = ai...a m , cifc G X Vfc = 1, ...,m 

is denoted by | w |= m. 

The set of words which are infinite at right is denoted by 

X u = {f | / : N* -> X} = X N * . 

Concatenation of words is naturally defined. If (71,(72 £ X* and u> G X u then 
<7i<72 G X* and qiw G 

The shift map s : X u — > X w is defined by 

u> = u?i s(ii;) 

for any word w G For any k G N* we define [w] fc el'cl*, {w} fc G X w by 

w=HfcS fc H , {w} k = s k (w) . 

The topology on X w is generated by cylindrical sets qX^ , for all (7 G X*. The 
topological space X w is compact . 

To any q G X* is associated a continuous injective transformation q : X w — > 
= gw. The semigroup X* (with respect to concatenation) can be identified 
with the semigroup (with respect to function composition) of these transformations. 
This semigroup is obviously generated by X. The empty word corresponds to the 
identity function. 

The topological space X^ is metrizable. Indeed, denote by ./V the number of 
letters in the alphabet X. Let us fix a bijection between X and {1, ...,N}, which 
allows us to identify X with {1, N}. 

For any w G X w and i G N*, the symbol Wi G X = {1, N} denotes the i-th 
letter in the word w. Define then the injective continuous function 

00 

<&:X"^M , *(«;) = £|f • 

i=i 

If N is a prime number then we may equally define a homeomorphism between 
X u and the group of A^-adic integers. We shall first recall some basic facts about 
p-adic integers. 
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Qp is the closure of Q with respect to p-adic norm. For x G Z, x 7^ the p-norm 
is defined by 

| x \ p = inf {p~ r | p r divides x} 
For x/y € Q (x, y G Z, y / 0) the p-adic norm is defined by 

' y ' p I y Ip 

The norm induces an ultrametric distance on Q p . The closed unit disk of Q p is 
called the ring of p-adic integers, denoted Z p . The set Z p is compact. 

Proposition 1.1 Any element of x G Z p admits an unique p-adic expansion 

oo 

X = ^ Xjf» l , 
i=l 

wrfZi aZZ Xj G {0, ...,p — 1}. ^4ny element of x G Q p admits an unique p-adic expan- 
sion 

oo 

X = ^ X;P* , 
i=r 

starting from some r G Z, rai/t aZZ Xj G {0, ...,p — 1}. 

The addition and multiplication of padic numbers is done using the p-adic expan- 
sion and the standard algorithms (with some simple modifications: with addition or 
multiplications of "digits" Xj, modulo p, with remainders, from left to right). 

The function 

oo 

* : X" -> Z N , = ^(wi - 1)N* 

i=i 

is then a homeomorphism. 

The elements of X*, seen as transformations of X w , are contractions, with respect 
to the distances induced by <E> and ( if N is prime) ^. Indeed, it is enough to check 
this for the transformations associated with the letters in the alphabet X. Let a G X 
and w G X u . We have then 

$(aw) = | + -$(«;) , *(aiu) = (a - 1) + NV(w) , 

which implies that for any wi,w 2 G X w we have 

| <!>(awi) - $(aw 2 ) |= - | <&(wi) - <f>(w 2 ) | , 

| $(aw)i) - ^(aw 2 ) \n = | - $(u>2) |jv • 

Therefore $(1^), are invariant sets of iterated functions systems of contrac- 

tions. 

In the particular case X = {0,1}, up to a multiplicative factor $>(X W ) is the 
middle-thirds Cantor set. 
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1.3 IFS of contractions 



In order to put things into perspective, we shall recall simple facts about iterated 
functions systems of contractions and their invariant sets, following Hutchinson [6j. 

Definition 1.2 A contraction is a Lipschitz map (ft '■ (X,d) — ► (X, d) with Lipschitz 
constant smaller than 1. 

An iterated system of contractions S is a finite collection of contractions on a 
complete metric space (X, d) . 

An invariant set of S is a set M C X such that 



Theorem 1.3 There exists and it is unique a non empty bounded invariant set of 
S, denoted by K(S). Moreover K{S) is compact. 

For any bounded, non empty set A C X , let us define 



Then S n (A) converges in the Hausdorff distance to K(S), as n — > oo. 

If (ft : X — > X is a contraction and (X, d) is compact then it has an unique fixed 
point Xtf, £ X, that is exists and it is unique with the property cftix^) = x^. 

Let S* be the semigroup (with function composition) generated by S and Fix{S) 
be the collection of fixed points of elements of S* (recall that each element of S* is 
a contraction which preserves the compact set M(S)). 

Theorem 1.4 The set Fix{S) is dense in M(S). 

We can give codes to elements of M(S). Indeed, let us start by remarking 
that we already used a notation similar to one in the previous subsection, namely 
S*. There is a surjective morphism from S* , as the semigroup of finite words with 
concatenation, to S* , as the semigroup of contractions generated by S, with function 
composition. This morphism induces a surjective function A : S u — > K(S) with the 
property that for any q = <ft\...<ft m € S* (finite word) and any w G S w we have 



The function A is constructed like this: for any w € S w and n G N*, let [w] n € S* 
be the n-letter word from the beginning of w. There exists w' £ such that 
w = [w] n w' . Define A(w) by 




0es 



S(A) = |J cft(A) 



A(qw) = cfti...(ft m (K(w)) 



AM G Hn(^(5)) 



neN* 
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(where [ w\ n from the right hand side of the previous relation is understood as the 
composition of the first n letters of the word w). 

The definition is good because diam [w] n (K(S)) — > as n — > oo and for any 
n £ N* we have 

[w} n+1 (K(S)) C [w] n (K(S)) . 

Therefore the intersection of all [w] n (K(S)) is a singleton. 

The function A is not generally bijective. It is, though, if the following condition 
is satisfied. 

Definition 1.5 iS satisfies the open set condition if there exists a non empty open 
set U such that 

(a) |J </>(U) C U, 
<t>eS 

(b) if<p^?p,<p,^eS, then <f>(U) n i/>(U) = 0. 
1.4 Isometries of the dyadic tree 

The dyadic tree T is the infinite rooted binary tree, with any node having two 
descendants. The nodes are coded by elements of X* , X = {0,1}. The root is 
coded by the empty word and if a node is coded by x € X* then its left hand 
side descendant has the code xO and its right hand side descendant has the code xl. 
We shall therefore identify the dyadic tree with X* and we put on the dyadic tree 
the natural (ultrametric) distance on X* . The boundary (or the set of ends) of the 
dyadic tree is then the same as the compact ultrametric space X w . 

An isometry of T is just an invertible transformation which preserves the struc- 
ture of the tree. It is well known that isometries of (X 10 , d) are the same as isometries 
of T. 

Let A € Isom{X u) ,d) be such an isometry. For any finite word q G X* we may 
define A q G Isom(X UJ ,d) by 

A(qw) = A(q)Aq(w) 

for any w E X^ . Note that in the previous relation A{q) makes sense because A is 
also an isometry of T. 

2 Dilatation structures 

The first two sections contain notions and results introduced or proved in Buliga [5]. 
The space (X, d) is a complete, locally compact metric space. 
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2.1 Axioms of dilatation structures 

The axioms of a dilatation structure (X, d, 5) are listed further. The first axiom is 
merely a preparation for the next axioms. That is why we counted it as axiom 0. 

AO. The dilatations 

5* : U{x) -> V £ {x) 

are defined for any e G r, v(e) < 1. All dilatations are homeomorphisms 
(invertible, continuous, with continuous inverse). 

We suppose that there is 1 < A such that for any x G X we have 

B d (x,A) C I7(x) . 
We suppose that for all e G T, ^(e) G (0, 1), we have 

S d (x,e) C 5*B d (x,A) C K e (x) C U(x) . 

For i/(e) G (l,+oo) the associated dilatation 

S x £ :W £ (x)^B d (x,B) , 
is injective, invertible on the image. We shall suppose that W £ (x) is open, 

V e -i(x)<zW e (x) 
and that for all e G Ti and u G U(x) we have 

<5*_i 5gU = u . 

We remark that we have the following string of inclusions, for any e G T, v(e) < 1, 
and any 

B d (x,e) C <£B d (s,A) C F £ (x) C W e -i{x) C 5 x B d (x, B) . 

A further technical condition on the sets V £ {x) and We(x) will be given just 
before the axiom A4. (This condition will be counted as part of axiom AO.) 

Al. We have 5 £ x = x for any point x. We also have 6f = id for any x G X. 
Let us define the topological space 

domb = {(e,x,y) G T x X x X : if i/(e) < 1 then y G U(x) , else y G W £ (x)} 

with the topology inherited from the product topology on T x X x X. Consider 
also Cl(dom 5), the closure of dam S in f x X x X with product topology. The 
function 

5 : ciom 5 — > X 

defined by 5(e,x,y) = 5 £ y is continuous. Moreover, it can be continuously 
extended to Cl(damS) and we have 

lim <5f y = x . 

£— »0 
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A2. For any x, G K, e, \i G Ti and u G B^x, A) we have: 

<P> = c^u . 

A3. For any x there is a function (u, v) \— » d x (u,v), defined for any u, v in the 
closed ball (in distance d) B(x,A), such that 

lim sup 1 1 -d(5 x u, 5 x v) - d x (u,v) \ : u, v G B d {x, A) \ = 
e^o { e J 

uniformly with respect to x in compact set. 

Remark 2.1 The "distance" d x can be degenerated. That means: there might be 
v,w G Bd(x, A) such that d x (v,w) = but v ^ w. We shall use further the name 
"distance" for d x , essentially by commodity, but keep in mind the possible degeneracy 
ofd x . 

For the following axiom to make sense we impose a technical condition on the 
co-domains V e (x): for any compact set K C X there are R = R{K) > and 
£o = e{K) G (0, 1) such that for all u, v G Bd{x,R) and all e G T, v(e) G (0, £q), we 
have 

5 x v G W £ -i(5 x u) . 
With this assumption the following notation makes sense: 

The next axiom can now be stated: 
A4. We have the limit 

lim A*Cu,v) = A x (u,v) 
uniformly with respect to x, u, v in compact set. 

Definition 2.2 A triple (X,d,5) which satisfies AO, Al, A2, A3, but d x is degen- 
erate for some x G X, is called degenerate dilatation structure. 

If the triple (X,d,5) satisfies AO, Al, A2, A3 and d x is non- degenerate for any 
x G X, then we call it a weak dilatation structure. 

If a weak dilatation structure satisfies A4 then we call it dilatation structure. 



2.2 Groups with dilatations. Conical groups 

Metric tangent spaces sometimes have a group structure which is compatible with 
dilatations. This structure, of a group with dilatations, is interesting by itself. The 
notion has been introduced in [4] ; we describe it further. 

Let G be a topological group endowed with an uniformity such that the oper- 
ation is uniformly continuous. The following description is slightly non canonical, 
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but is nevertheless motivated by the case of a Lie group endowed with a Carnot- 
Caratheodory distance induced by a left invariant distribution (see for example [3] , 

01)- 

We introduce first the double of G, as the group = G x G with operation 

(x,u)(y,v) = {xy.y^uyv) 
The operation on the group G, seen as the function 

op : G^ — > G , op(x, y) = xy 
is a group morphism. Also the inclusions: 

»' : G (2) , i'(x) = (x,e) 
i" : G —> G^ , i"(x) = {x,x~ l ) 

are group morphisms. 

Definition 2.3 1. G is an uniform group if we have two uniformity structures, 
on G and G x G, such that op, i' , i" are uniformly continuous. 

2. A local action of a uniform group G on a uniform pointed space (X,xq) is a 
function <f> G W G V(e) i— > <j> : G V(xo) — > G V(xq) swc/i i/iai: 

(^aj the map ((f), x) i— > is uniformly continuous from G x X (with product 
uniformity) to X, 

(b) for any <j>,ij) G G there is D G V(xo) smc/i i/tai /or any x £ D 
and <^( , _1 (x)) make sense and cpip~ 1 (x) = (%)) ■ 

3. Finally, a local group is an uniform space G with an operation defined in a 
neighbourhood of (e, e) C G x G which satisfies the uniform group axioms 
locally. 

Remark that a local group acts locally at left (and also by conjugation) on itself. 

An uniform group, according to the definition (|2.3p . is a group G such that 
left translations are uniformly continuous functions and the left action of G on 
itself is uniformly continuous too. In order to precisely formulate this we need two 
uniformities: one on G and another on G x G. 

These uniformities should be compatible, which is achieved by saying that i', 
i" are uniformly continuous. The uniformity of the group operation is achieved by 
saying that the op morphism is uniformly continuous. 

Definition 2.4 A group with dilatations (G, 5) is a local uniform group G with a 
local action ofT( denoted by 5), on G such that 
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HO. the limit lim S £ x = e exists and is uniform with respect to x in a compact 
neighbourhood of the identity e. 

HI. the limit 

(3(x,y) = limC 1 ^)^)) 

£— >0 

is well defined in a compact neighbourhood of e and the limit is uniform. 
H2. the following relation holds 

limC 1 ^)- 1 ) = X" 1 

where the limit from the left hand side exists in a neighbourhood of e and is 
uniform with respect to x. 

These axioms are in fact a particular version of the axioms for a dilatation 
structure. We shall explain this a bit later. 

Further we define conical local uniform groups. 

Definition 2.5 A conical group N is a local group with a local action ofT by mor- 
phisms S £ such that lim 5 £ x = e for any x in a neighbourhood of the neutral element 

e— >0 

e. 

The next proposition explains why a conical group is the infinitesimal version of 
a group with dilatations. 

Proposition 2.6 Under the hypotheses HO, HI, H2 (G, /3, 5) is a conical group, 
with operation (3 and dilatations 5. 

Any group with dilatations has an associated dilatation structure on it. In a 
group with dilatations (G, 8) we define dilatations based in any point x € G by 

5 x £ u = x5 £ {x~ l u). (2.2.1) 

Definition 2.7 A normed group with dilatations (G,8, || • ||) is a group with dilata- 
tions (G,5) endowed with a continuous norm function \\ ■ \\ : G — > R which satisfies 
(locally, in a neighbourhood of the neutral element e ) the properties: 

(a) for any x we have \\x\\ > 0; if ||x|| = then x = e, 

(b) for any x,y we have \\xy\\ < \\x\\ + ||y||, 

(c) for any x we have = ||x||, 

(d) the limit lim — — \\8 e x\\ = \\x\\ N exists, is uniform with respect to x in compact 
set, 
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(e) if \\x\\ N = then x = e. 

It is easy to see that if (G, 5, \\ ■ ||) is a normed group with dilatations then 
(G,P,5, || • H^) is a normed conical group. The norm || • || satisfies the stronger 
form of property (d) definition 12.71 for any e > 

\\5 £ x\\ N = e\\x\\ N . 

Normed conical groups generalize the notion of Car not groups. 
In a normed group with dilatations we have a natural left invariant distance 
given by 

d(x,y) = \\x~ 1 y\\. (2.2.2) 

Theorem 2.8 Let (G, 5, \\ ■ ||) be a locally compact normed group with dilatations. 
Then (G, 5, d) is a dilatation structure, where 5 are the dilatations defined by $2.2.1\) 
and the distance d is induced by the norm as in \2.2.2\) . 

2.3 Tangent bundle of a dilatation structure 
Theorem 2.9 Let (X, d, S) be a weak dilatation structure. Then 

(a) for all x G X , ii,«£l such that d(x, u) < 1 and d(x, v) < 1 and all [i S (0, A) 
we have: 

d x (u,v) = -d x (5*u,5*v) . 
We shall say that d x has the cone property with respect to dilatations. 

(b) we have the following limit: 

lim - sup {| d(u, v) — d x (u, v) \ : d(x, u) < s , d(x, v) < e} = . 

e^O £ 

Therefore (X, d) admits a metric tangent space at x, for any point x € X. 

For the next theorem we need the previously introduced notion of a conical 
(local) group. 

Theorem 2.10 Let (X,d,5) be a dilatation structure. Then for any x E X the 
triple (U(x), E x , 5 X ) is a conical group. Moreover, left translations of this group are 
d x isometries. 

The conical group (U(x), T, x ,5 X ) can be regarded as the tangent space of (X, d, 5) 
at x. Further will be denoted by: T X X = (U(x), S x , S x ). 

The following definition will be used in several further places. 

Definition 2.11 Let (X,5,d) be a dilatation structure and x & X a point. In a 
neighbourhood U(x) of x, for any fi G (0, 1) we defined the distances: 

(5 x ,n)(u,v) = -d(5 x u,5 x v). 
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2.4 Topological considerations 

In this subsection we compare various topologies and uniformities related to a di- 
latation structure. 

The axiom A3 implies that for any x € X the function d x is continuous, therefore 
open sets with respect to d x are open with respect to d. 

If (X,d) is separable and d x is non degenerate then (U(x),d x ) is also separable 
and the topologies of d and d x are the same. Therefore (U(x),d x ) is also locally 
compact (and a set is compact with respect to d x if and only if it is compact with 
respect to d). 

If (X, d) is separable and d x is non degenerate then the uniformities induced by 
d and d x are the same. Indeed, let 

{u n : n £ N} 

be a dense set in U(x), with xq = x. We can embed (U(x), (S x ,e)) isometrically in 
a separable Banach space, for any e G (0, 1), by the function 

cj) E {u) = (-d(5 x u, 5 x x n ) - -d(5 x x, 5 x x n U . 

\ e £ J n 

A reformulation of point (a) in theorem 12.91 is that on compact sets <p £ uniformly 
converges to the isometric embedding of (U(x),d x ) 

4>{u) = (d x (u, x n ) - d x (x, x n )) n . 

Remark that the uniformity induced by (<5, e) is the same as the uniformity induced 
by d, and that it is the same induced from the uniformity on the separable Banach 
space by the embedding <\> e . We proved that the uniformities induced by d and d x 
are the same. 

2.5 Equivalent dilatation structures 

Definition 2.12 Two dilatation structures (X,6,d) and (X,5,d) are equivalent if 

(a) the identity map id : (X,d) — > (X,d) is bilipschitz and 

(b) for any x € X there are functions P x , Q x (defined for u € X sufficiently close 
to x) such that 

lim o -d(5 x uXQ x {u)) =0, (2.5.3) 

lim -d (6 x £ u, 5 x P x (u)^J = 0, (2.5.4) 
uniformly with respect to x, u in compact sets. 

Proposition 2.13 Two dilatation structures (X,8,d) and (X,5,d) are equivalent if 
and only if 



12 



(a) the identity map id : (X,d) — > (X,d) is bilipschitz and 

(b) for any x G X there are functions P x , Q x (defined for u G X sufficiently close 
to x) such that 

lim(6*y l 6*( U ) = Q x (u), (2.5.5) 

]im(%)- i r e (u)=P*{u), (2.5.6) 
uniformly with respect to x, u in compact sets. 

The next theorem shows a link between the tangent bundles of equivalent dilata- 
tion structures. 

Theorem 2.14 Let (X,5,d) and (X,5,d) be equivalent dilatation structures. Sup- 
pose that for any x G X the distance d x is non degenerate. Then for any x G X and 
any u, v G X sufficiently close to x we have: 

v) = Q x (E* (P x (u), P x (v))) . (2.5.7) 

The two tangent bundles are therefore isomorphic in a natural sense. 

2.6 Differentiable functions 

Dilatation structures allow to define differentiable functions. The idea is to keep 
only one relation from definition 12.121 namely (12.5.3j) . We also renounce to uniform 
convergence with respect to x and u, and we replace this with uniform convergence 
in the "n" variable, with a conical group morphism condition for the derivative. 

Definition 2.15 Let (N,6) and (M,6) be two conical groups. A function f : N — > 
M is a conical group morphism if f is a group morphism and for any e > and 
u G N we have f(5 £ u) = 6 e f(u). 

Definition 2.16 Let (X,5,d) and (Y,5,d) be two dilatation structures and f : X — > 
Y be a continuous function. The function f is differentiable in x if there exists a 
conical group morphism Q x : T X X — > Tff x \Y, defined on a neighbourhood of x with 
values in a neighbourhood of f(x) such that 

lim sup 1^3(7 (<5» X {X) Q X ( U )) : d{x,u) <e\ = 0, (2.6.8) 

The morphism Q x is called the derivative of f at x and will be sometimes denoted 
by D f{x). 

The function f is uniformly differentiable if it is differentiable everywhere and 
the limit in \2. 6. 8\) is uniform in x in compact sets. 
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A trivial way to obtain a differentiable function (everywhere) is to modify the 
dilatation structure on the target space. 

Definition 2.17 Let (X,8,d) be a dilatation structure and f : (X,d) — > (Y,d) be 
a bilipschitz and surjective function. We define then the transport of (X, 5, d) by f, 
named (Y, f * 5,d), by: 

{f*5){ {x) f(u) = f{5*u). 



The relation of differentiability with equivalent dilatation structures is given by 
the following simple proposition. 

Proposition 2.18 Let (X,S,d) and (X,6,d) be two dilatation structures and f : 
(X, d) — » (X, d) be a bilipschitz and surjective function. The dilatation structures 
(X, 5, d) and (X, f * 6,d) are equivalent if and only if f and / _1 are uniformly 
differentiable. 

We shall prove now the chain rule for derivatives, after we elaborate a bit over 
the definition 12.161 

Let (X, 5, d) and (Y, 5, d) be two dilatation structures and / : X — > Y a function 
differentiable in x. The derivative of / in x is a conical group morphism Df(x) : 
T X X — > Tfr x \Y , which means that Df(x) is defined on a open set around x with 
values in a open set around f(x), having the properties: 

(a) for any u, v sufficiently close to x 

Df(x) (£>,u)) = E'<*) (Df(x)(u),Df(x)(v)) , 

(b) for any u sufficiently close to x and any e £ (0, 1] 

Df(x) (6*u) = 5£M (Df(x)(u)), 

(c) the function Df(x) is continuous, as uniform limit of continuous functions. 
Indeed, the relation (|2.6.8j) is equivalent to the existence of the uniform limit 
(with respect to u in compact sets) 

D/(x)(u) = lim$ ) (/(£«))• 

e— >0 c 

Prom (|2.6.8j) alone and axioms of dilatation structures we can prove properties 
(b) and (c) . We can reformulate therefore the definition of the derivative by asking 
that Df(x) exists as an uniform limit (as in point (c) above) and that Df(x) has 
the property (a) above. 

From these considerations the chain rule for derivatives is straightforward. 
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Proposition 2.19 Let (X,5,d), (Y,5,d) and (Z,5,d) be three dilatation structures 
and f : X — » Y a continuous function differ entiable in x, g : Y — > Z a continuous 
function differentiate in f{x). Then gf : X — > Z is differentiate in x and 

Dgf(x) = Dg(f(x))Df(x). 



Proof. Use property (b) for proving that Dg(f(x))Df(x) satisfies (|2.6.8p for the 
function gf and x. Both Dg(f(x)) and Df(x) are conical group morphisms, there- 
fore Dg(f(x))Df(x) is a conical group morphism too. We deduce that Dg(f(x))Df(x) 
is the derivative of gf in x. 

2.7 Some induced dilatation structures 
Proposition 2.20 For any u,v € U(x) let us define 

5 u £ v = E*( U ,5f u A*{u,v)) = 5 x ^5f u 8lv. 

Then (JJ(x), 5, (5 X , /i)) is a dilatation structure. 

Proof. We have to check the axioms. The first part of axiom AO is an easy 
consequence of theorem 12.91 for (X, 5, d). The second part of AO, Al and A2 are true 
based on simple computations. 

The first interesting fact is related to axiom A3. Let us compute, for v,w £ U (x), 

- e (5 x ^MvJ^w) = ±-d(5 x Sy,5 x ^w) = 
= -d($ u 5 x v,8¥ U d x w) = -d(5 8 £ l u A x (u,v),il U A x (u,w)) = 

The axiom A3 is then a consequence of axiom A3 for (X, 5, d) and we have 

lim -(S x , n)(fcv, fcw) = d s >(A x (u, v),A x (u, w)). 

The axiom A4 is also a straightforward consequence of A4 for (X, 5, d) and is left to 
the reader. □ 

The proof of the following proposition is an easy computation, of the same type 
as in the lines above, therefore we shall not write it here. 

Proposition 2.21 With the same notations as in proposition [KWA the transforma- 
tion ■) is an isometry from {5 6 ^ u ,ji) to (5 x ,fj>). Moreover, we have 

^l(u,8 x u) = u. 
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These two propositions show that on a dilatation structure we almost have trans- 
lations (the infinitesimal sums), which are almost isometries (that is, not with respect 
to the distance d, but with respect to distances of type (S x ,/j,)). It is almost as if 
we were working with a conical group, only that we have to use families of distances 
and to make small shifts in the tangent space (as in the last formula in the proof of 
propositon l2,20p . Moreover, in a very precise way everything converges as fi — > to 
the right thing. 

3 The linear group of a dilatation structure 

Definition 3.1 Let (X,d,S) be a weak dilatation structure. A transformation A : 
X — > X is linear if it is Lipschitz and it commutes with dilatations in the following 
sense: for any x E X, u E U(x) and e E V, v(e) < 1, if A(u) E U(A(x)) then 

The group of linear transformations, denoted by GL(X, d, 5) is formed by all invert- 
ible and bi-lipschitz linear transformations of X. 

GL(X,d,5) is a (local) group. Indeed, we start from the remark that if A is 
Lipschitz then there exists C > such that for all x E X and u E B(x, C) we have 
A{u) E U(A(x)). The inverse of A E GL(X, d, 5) is then linear. Same considerations 
apply for the composition of two linear, bi-lipschitz and invertible transformations. 

In the particular case of example 14. 1| namely X finite dimensional real, normed 
vector space, d the distance given by the norm, T = (0, +oo) and dilatations 

b x e u = x + e(u — x) , 

a linear transformations in the sense of definition 13.11 is an affine transformation of 
the vector space X. 

Linear transformations have nice properties which justify the name "linear". We 
shall use further the (sum and difference) operations 

Z*(u,v) = (5*)- 1 5 s >v , *Z(u,v) = (St?)' 1 %v 
and the inverse function inv x u = A x (u,x). 

Proposition 3.2 Let (X, d, 5) be a weak dilatation structure and A : X — > X a 
linear transformation. Then: 

(a) for all x E X, u,v E U{x) sufficiently close to x, we have: 

AZ*(u,v) = ^(A(u),A(v)) . 

(b) or all x E X, u E U(x) sufficiently close to x, we have: 

Ainv x (u) = inv A ^A(u) . 

(c) for all x E X the transformation A is derivable and the derivative equals A. 
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Proof. Straightforward, just use the commutation with dilatations. □ 

This is important because the sum, difference, inverse operations induced by a 
dilatation structure give to the space X almost the structure of an affine space. We 
collect some results from [5] section 4.2 , regarding the properties of these operations. 
Only the last point is new, but with straightforward proof. 

Theorem 3.3 Let (X, d, S) be a weak dilatation structure. Then, for any x G X, 
e 6 r, v(e) < 1, we have: 

(a) for any u G U(x), T, £ (x,u) = u . 

(b) for any u G U (x) the functions •) and A^'(u, •) are inverse one to another. 

(c) the inverse function is shifted involutive: for any u G U{x), 

inv^ u inv £ (u) = u . 

(d) the sum operation is shifted associative: for any u,v,w sufficiently close to x 
we have 

^ £ (u,^ u (v,w))=^(Z x (.u,v),w) . 

(e) the difference, inverse and sum operations are related by 

A x £ (u,v) = ^ u ( in v x e (u),v) , 
for any u,v sufficiently close to x. 

(f) f or an y u i v sufficiently close to x and /i£r, v(fi) < 1, we have: 

A*(8*u,8*v)=5^ u A^(u,v) . 

Remark that in principle the "translations" •) are not linear. Nevertheless, 

they commute with dilatation in a known way, according to point (f) theorem 13.31 
This is important, because the transformations S^(n, •) really behave as translations, 
as explained in subsection 12.71 

The reason for which translations are not linear is that dilatations are not linear. 
In the case of strong dilatation structures, this happens only when we are in a conical 
group. 

Theorem 3.4 Let (X, d, 5) be a weak dilatation structure. 

(a) If dilatations are linear then all transformations A £ (u,-) are linear for any 
u G X. 

(b ) If the dilatation structure is strong then dilatations are linear if and only if the 
dilatations come from the dilatation structure of a conical group. 
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Proof, (a) If dilatations are linear, then let e, (i G T, ^(e), z^(/i) < 1, and x, y,u,v £ 
X such that the following computations make sense. We have: 

Let A £ = 5*1 1. We compute: 

We use twice the linearity of dilatations: 

df^ A*(u, v) = A £ 5^5 x £ v = S^%S»v . 

We proved that: 

A*(u,«5* V ) = A*(u,t,) , 

which is the conclusion of the part (a) . 

(b) Suppose that the dilatation structure is strong. If dilatations are linear, then 
by point (a) the transformations A £ (u,-)5 are linear for any u £ X. Then, with 
notations made before, for y = u we get 

A*(u,6;v)=8 s >AUu,v) , 

which implies 

6Zv = X*(u,6*A*(u,v)) . 
We pass to the limit with e — > and we obtain: 

S;v = E x (u,S-A x (u,v)) . 

We recognize at the right hand side the dilatations associated to the conical group 
T X X. 

The opposite implication is straightforward, because the dilatation structure of 
any conical group is linear. □ 

4 First examples of dilatation structures 

In this section we give several examples of dilatation structures, which share some 
common features. 

Example 4.1 The first example is known to everybody: take (X, d) = (1",^), 
with usual (euclidean) dilatations 5 £ , that is: 

dE(x,y) = \\x - y\\ , 5 £ y = x + e(y - x) . 

Dilatations are defined everywhere. The group T is (0, +oo) and the function v is 
the identity. 



18 



There are few things to check: axioms 0,1,2 are obviously true. For axiom A3, 
remark that for any e > 0, x, u, v € X we have: 

-d,E(S^u,S^v) = cIe(u,v) , 

therefore for any iflwe have d x = d^- 

Finally, let us check the axiom A4. For any e > and x,u,v £ X we have 

8 S ttS x v = x + e(u — x) H — (x + e(v — x) — x — e[u — x)) = 

6 £ 

= x + s(u — X) + V — U 
therefore this quantity converges to 

X + v — u = x + (v — x) — (u — x) 

as e — > 0. The axiom A4 is verified. □ 

4.1 Standard dilatation structures 

Example 4.2 Take now (ft : M™ — > M n a bi-Lipschitz diffeomorphism. Then we can 
define the dilatation structure: X = R n , 

d<j,{x,y) = \\4>{x) - 4>{y)\\ , 6%y = x + e(y - x) , 

or the equivalent dilatation structure: X = M n , 

d<i>(x,y) = \\x-y\\ , 5 x £ y = (p' 1 (<f>(x) + £{<p{y) - <f>(x))) . 

In this example (look at its first version) the distance is not equal to d x . Indeed, 
a direct calculation shows that 

d x (u,v) = \\D<j>(x)(v -u)\\ . 

The axiom A4 gives the same result as previously. □ 

Example 4.3 Because dilatation structures are defined by local requirements, we 
can easily define dilatation structures on riemannian manifolds, using particular 
atlases of the manifold and the riemannian distance (infimum of length of curves 
joining two points). Note that any finite dimensional manifold can be endowed with 
a riemannian metric. This class of examples covers all dilatation structures used in 
differential geometry. The axiom A4 gives an operation of addition of vectors in the 
tangent space (compare with Bellaiche [2] last section). □ 

There is a version of the snowflake construction for dilatation structures. It is 
stated in the next proposition, ehich has a straightforward proof. 
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Proposition 4.1 If (X,d,S) is a dilatation structure then (X,d a ,5(a)) is also a 
dilatation structure, for any a G (0, 1], where 

d a (x,y) = d(x,y) a , 5{a) x £ = 8 x i . 

e a 



Example 4.4 In particular we get a snowflake variation of the euclidean case: X = 
R™ and for any a G (0, 1] take 

d a {x,y) = \\x-y\\ a , 5 £ y = x + e« (y - x) . 

□ 

4.2 Nonstandard dilatations in the euclidean space 

Example 4.5 Take X = R 2 with the euclidean distance. For any z G C of the form 
z = 1 + i9 we define dilatations 

5 £ x = e z x . 

It is easy to check that (X, 5, +, d) is a conical group, equivalenty that the dilatations 

5*y = x + 5 £ {y - x) . 

form a linear dilatation structure with the euclidean distance. 

Two such dilatation structures (constructed with the help of complex numbers 
1 + iO and 1 + i0') are equivalent if and only if 9 = 9'. 

There are two other interesting properties of these dilatation structures. The 
first is that if 9 ^ then there are no non trivial Lipschitz curves in X which are 
differentiable almost everywhere. 

The second property is that any holomorphic and Lipschitz function from X to X 
(holomorphic in the usual sense on X = R 2 = C) is differentiable almost everywhere, 
but there are Lipschitz functions from X to X which are not differentiable almost 
everywhere (suffices to take a C°° function from M 2 to M 2 which is not holomorphic) . 

□ 

Take now a one parameter group of linear transformations s G R i— ► A s in X = R 2 
such that A s — > as s — > — oo. Such a group generates functions 

which can be used to construct dilatation structures. 

It is well known that, up to conjugation, there are only three such one-parameter 
groups in R 2 . 
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Example 4.6 The first group generates diagonal functions 5 with the form 

S £ (x 1 ,x 2 ) = {e a x 1 ,e /3 x 2 ) . 

By the snowflake construction we can find a distance on X such that we get a 
dilatation structure. □ 

Example 4.7 The second group generates functions 5 with the form 

5 £ x = e z x , 

with Re z > 0. We can choose a distance on X such that we have again a dilata- 
tion structure (just combine the first example in this subsection with the snowflake 
construction). □ 

Finally, the third group generates functions 5 with a different form. Modulo the 
snowflake construction the functions 5 have the form: 

5 £ (xi,x 2 ) = (exi + elog(e)x 2 ,ex2) . 

If we choose the distance d to be the euclidean distance then we verify all the axioms 
excepting the axiom A3. 

Let now S £ be a one parameter group of linear invertible transformations (in 
multiplicative form) on M n , such that S £ converges to as e goes to 0. To any 
x € M n we associate, in a continuous way, a linear invertible transformation of R n , 
denoted by A(x). We define now 

5 x y = x + A(x)6 £ A(x)- 1 (y - x). 

We want to know if this is a dilatation structure on (W 1 , d), where d is the euclidean 
distance. 

We have to check only axioms A3 and A4. For this notice that for any «,»eR" 
and e > 

-d{5 x £ u,5 x £ v) = \\A(x)-S £ A(x)-\u - v)\\, 

£ £ 

therefore the axiom A3 is satisfied if — 5 £ converges to an invertible transforma- 

£ 

tion. Assume that there is invertible (and linear, as limit of linear transformations) 
function P such that 

lim -S £ = P. 

e^O £ 

In order to check the axiom A4 we compute: 

A*(u,v) =x + A{5 x £ u)5 £ -iA(5 x £ u)- l A{x)5 £ A{x)- l (v-x) = 

= x + £A{5 x u)5 £ -iA(5 x u)- 1 (A{x)- £ 5 £ A(x)- l {v - x)j . 



21 



This expression converges if and only if the following limit exists: 

lim eA(5*u)8 e -iA(8* uy 1 . 

The map x i— > A(x) continuous, threfore we have the equivalence: (R n ,d, 8) is a 
dilatation structure if and only if we have the limit 

lim e8 E -iA(8^u)~ 1 . 

This limit may not exist (or it may be infinite), thus providing examples of a struc- 
ture which satisfies all axioms excepting A4. 
We state conclusion of this subsection: 

Theorem 4.2 The axioms A3 and A4 are independent of the rest of axioms. 
4.3 Ultrametric valued fields 

Definition 4.3 Let R be a commutative ring with unity 1. A function N : R — > 
[0, +oo) is a norm on R if the following are true. 

(a) N(x) = if and only if x = 0. 

(b) For allx,y G R N(xy) = N(x)N(y). 

(c) For allx,y G R N(x + y) < N(x) + N(y). 



In case of a field, the set of norms of non zero elements of R is called value group 
and denoted by C (0, +oo). 

Particular examples of complete valued fields are fields of p-adic numbers Q p (p 
prime). Good references are Schikhof [7], or Bachman pQ. 

For such fields the value group 6 is discrete and condition (c) in definition above 
is strengthened to 

Vx,y£R N(x + y) < max {N (x) , N (y)} . 
Example 4.8 Let K be an ultrametric, complete, valued field, 

5(0,1) = {x G K | | x |< 1} , 

A = {x G K | x ^ 0, | x \< 1, | 1 -x \< 1} . 

Then B(0, 1) is a compact set, a valued ring, A is a semigroup with multiplication 
and 

B(0, 1)-B(0,1) , 8 x £ y = x + e{y - x) , 
is well defined for any x G -B(0, 1), e G A. 
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Moreover, the functions S and the norm on K define a dilatation structure 
(5(0,1), d,<5). 

Indeed, the norm is ultrametric, therefore B(0, 1) is a compact set, a valued ring, 
and A is a semigroup with multiplication. We have to check that 5^ is well defined 
for any x € B(0, l),g 6 A But this is straightforward: take any y G 5(0, 1). Then 

| S®y |< max{| e || y |, | 1 — e || a; |} < 1 . 

The proof that we have here a dilatation structure is formally identical with example 
ED □ 



5 Dilatation structures on the boundary of the dyadic 
tree 

Dilatation structures on the boundary of the dyadic tree will have a simpler form 
than general, mainly because the distance is ultrametric. 

The boundary of the dyadic tree identifies with X w , for X = {0, 1}, and also 
with the ring of dyadic integers TL 2 . Use shall use the usual, ultrametric distance, 
denoted by d, on this set. 

We take the group T to be the set of integer powers of 2, seen as a subset of dyadic 
numbers. Thus for any p £ Z the element 2 P € Q2 belongs to T. The operation is 
the multiplication of dyadic numbers and the morphism v : T — > (0,+oo) is defined 
by 

K2 p ) = d(0,2P) = le(0,+oo) . 

Axiom AO. This axiom states that for any p£N and any x £ X w the dilatation 

6%, : U(x)^V 2P (x) 

is a homeomorphism, the sets U{x) and V2p(x) are open and there is A > 1 such 
that the ball centered in x and radius A is contained in U{x). But this means that 
U{x) = X w , because X" = B(x, 1). 

Further, for any p £ N we have the inclusions: 

B(x,^)c5^ P X^ cV 2P (x) . (5.0.1) 

For any p £ N* the associated dilatation 

5l- p : W 2 - V {x) -> B(x,B) = X" , 
is injective, invertible on the image. We suppose that W 2 - P (x) is open, 

V 2P (x) C W 2 - P {x) (5.0.2) 
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and that for all and u E X^ we have 

5%- p S X pU = u . 

We leave aside for the moment the interpretation of the technical condition before 
axiom A4. 

Axioms Al and A2. Nothing simplifies. 

Axiom A3. Because d is an ultrametric distance and X^ is compact, this axiom 
has very strong consequences, for a non degenerate dilatation structure. 

In this case the axiom A3 states that there is a non degenerate distance function 
d x on X^ such that we have the limit 

lim 2 p d{5 x P u,5 x P v) = d x (u,v) (5.0.3) 

p— >oo 

uniformly with respect to x,u,v E X w . 

We continue further with properties of weak dilatation structures. 

Lemma 5.1 There exists po E N such that for any x,u,v E X w and for any p E N, 
p > po, we have 

2 p d(S% P u,d% P v) = d x {u,v) . 



Proof. From the limit (15.0.3P and the non degeneracy of the distances d x we deduce 
that 

lim log 2 (2 p d(5 x pu,5 x pv)) = log 2 d x (u,v) , 

uniformly with respect to x,u,v € u ^ v. The right hand side term is finite 
and the sequence from the limit at the left hand side is included in Z. Use this and 
the uniformity of the convergence to get the desired result. □ 

In the sequel po is the smallest natural number satisfying lemma 15.11 

Lemma 5.2 For any x E X w and for any p G N, p > po, we have 

8 X 2V X^ = [x\ p X^ . 

Otherwise stated, for any x, y E X" ' , any q E X* , \ q \> po there exists w E X u such 
that 

^ q] w = qy , 
and for any z E X M there is y E X u such that 

5 q 2 MZ = qy ■ 

Moreover, for any x E X^ and for any p E N, p > po the inclusions from $5. 0. 
\5. 0.2\) are equalities. 
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Proof. From the last inclusion in (|5.0.1j) we get that for any x, y G X w , any q G X* , 
\ q | > po there exists w G such that 

^ q \W = qy ■ 

For the second part of the conclusion we use lemma IBTTI and axiom Al. From there 
we see that for any p > po we have 

2 p d(b x 2P x, S^u) = 2 p d(x, S^u) = d x (x, u) < 1 . 

Therefore 2 p d(x, 5 2P u) < 1, which is equivalent with the second part of the lemma. 

Finally, the last part of the lemma has a similar proof, only that we have to use 
also the last part of axiom AO. □ 

The technical condition before the axiom A4 turns out to be trivial. Indeed, 
from lemma [5T2l it follows that for any p > po, p G N, and any x,u,v G X w we have 
b% v u = [x] p w, w G X 1 ^ . It follows that 

b x 2V v G \x\ p X" = W 2 - P {x) = W 2 - P (S x P u) . 

Lemma 5.3 For any x, u, v G X w such that 2 Po d(x,u) < 1, 2 Po d(x,v) < 1 we have 

d x (u, v) = d(u, v) 

Moreover, under the same hypothesis, for any p G N we have 

2 p d(52 P u, 6%pv) = d(u, v) . 



Proof. By lemma 15.11 lemma 15.21 and axiom A2. Indeed, from lemma 15.11 and 
axiom A2, for any p£N and any x,u ,v G X^ we have 

d x {v!,v') = 2 po+p d(5 x P+PO u',5 x P+PO v') = 

= 2 P 2 Po d{5 x P0 5 x P u' ,5 x P0 5 x P v') = 2 p d x (5 x P u', 5 x P v') . 

This is just the cone property for d x . From here we deduce that for any pGZwe 
have 

d x (u',v') = 2 p d x {5^u',5^v') . 

If 2 Po d(x,u) < 1, 2 Po d(x,v) < 1 then write x = qx', \ q \= po, and use lemma [5T21 
to get the existence of u , v G X u such that 

Jfp u = u , <5fp v ' = v . 

Therefore, by lemma ISTTl we have 

d{u,v) = 2- po d x ( y u',v') = d x (5 x - P0 u',5 x „ P0 v') = d x {u,v) . 

The first part of the lemma is proven. For the proof of the second part write again 

2 p d(b x 2P u, Sfrv) = 2 p d x (b x 2P u, b x 2P v) = d x (u, v) = d(u, v) □ 
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5.1 Weak dilatation structures 

Remark 5.4 The space X w decomposes into a disjoint union of2 P0 balls which are 
isometric. There is no connection between the weak dilatation structures on these 
balls, therefore we shall study further only the case po = 0. 

The purpose of this subsection is to find the general form of a weak dilatation 
structure on , with po = 0. 

Definition 5.5 A function W : N* x X w — ► Isom(X u ) is smooth if for any e > 

there exists /j,(e) > such that for any x, x' G X^ such that d(x, x') < fi(e) and for 
any y G X u we have 

l-d(W^y),W^(y))<e , 
for an k such that d(x,x') < l/2 k . 

Theorem 5.6 Let (X^,d, 5) be a weak dilatation structure on (X^^d), where d is 
the standard distance on X^ , such thatpo = 0. Then there exists a smooth (according 
to definition \5. 5|) function 

W : N* x X w -> Isom(X u ) , W(n, x) = W% 

such that for any q G X* , a G X, x,y £ X w we have 

5l ax qay = qaxiW^l^y) . (5.1.4) 

Conversely, to any smooth function W : N* x X^ — > Isom(X UJ ) is associated a 
weak dilatation structure (X^,d,8), with po = 0, induced by functions 5 X , defined by 
5%x = x and otherwise by relation {5. l-4\ )- 

Proof. Let (X 1 ^ , d, 5) be a weak dilatation structure on (X w , d), such that po = 0. 
Any two different elements of X w can be written in the form qax and qay, with 
q G X*, a G X, x, y G X u '. We also have 

d(qax,qay) = 2 - ' 9 ' 

From the following computation (using po = and axiom Al): 

2~! <? '~ 1 = -d(qax,qay) = d(qax , bl^ x qay) , 

we find that there exists uiC^j;) G X^ such that 

rom - qax / \ 

° 2 Q^y = Q^% l+1 {y) . 

Further on, we compute: 

-d(qax, qay) = d{5l ax qax, 5% ax qay) = d(qaw q ^ x +1 (x) , qaw q * x +1 (y)) . 
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From this equality we find that 

1 > -d(x,y) = d{w q * x +l {x),w q ^ x +1 {y)) , 

which means that the first letter of the word w^fj^Q/) does not depend on y, and is 
equal to the first letter of the word wT^^x). Let us denote this letter by (which 
depends only on q, a, x). Therefore we may write: 

where the properties of the function y i— > W r ,^| +1 (y) remain to be determined later. 
We go back to the first computation in this proof: 

2~|g|-i — d(qax , 5?, ax qay) = d(qax, qaf5W q ^ x 1 (y)) 

This shows that (5 is the first letter of the word x. We proved the relation (|5.1.4p . 
excepting the fact that the function y i— > IVy^^j/) is an isometry. But this is true. 
Indeed, for any u, v S we have 

-d(qau,qav) = d{5 q ^ x qau, S^** qav) = d(qax~\W^ x 1 (x) , qaxiW^^^y)) 

This proves the isometry property. 

The dilatations of coefficient 2 induce all dilatations (by axiom A2). In order 
to satisfy the continuity assumptions from axiom Al, the function W : N* x X w — > 
Isom(X UJ ) has to be smooth in the sense of definition 15.51 Indeed, axiom Al is 
equivalent to the fact that <5f {y ) converges uniformly to S x (y), as d(x,x'),d(y,y') 
go to zero. There are two cases to study. 

Case 1: d(x,x') < d(x,y), d(y,y') < d(x,y). It means that x = qaq'(3X, y = 
qaq^jY, x' = qaq'fiX', y' = qaq"jY', with d(x,y) = l/2 k , k =\ q \ . 

Suppose that q' ^ 0. We compute then: 

8 x 2 {y) = qaq> l W% +l {q» 1 Y) , <5f'(y') = qaq[W%' +1 (q" W') ■ 

All the functions denoted by a capitalized "W" are isometries, therefore we get the 
estimation: 

d(5 x (y),5 x '(y')) = ^d(WZ +1 ( q » 1 Y),wCi(q"lY')) < 
<^2d( q "jY,q^Y') + ^d(WZ +l (q"iY),WZ' +1 (q»iY)) = 

= \ d M) + ^«+i(?"7n,<i(?"7n) • 

We see that if W is smooth in the sense of definition 15.51 then the structure 5 satisfies 
the uniform continuity assumptions for this case. Conversely, if 5 satisfies Al then 
W has to be smooth. 
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If q' = then a similar computation leads to the same conclusion. 
Case 2: d(x,x') > d(x,y) > d(y,y'). It means that x = qaq'(3X, x' = qaX', 
y = qaq'(3q"jY, y' = qaq'Pq v jY', with d(x,x') = 1 2 k , k =| q \ . 
We compute then: 

<*! (V) = qaq'pX.W^^jY) , 8* \y') = qaX[W%' +1 (q pq" jY') < 

<^ = d(x,x') . 

Therefore in his case the continuity is satisfied, without any supplementary con- 
straints on the function W. 

The first part of the theorem is proven. 

For the proof of the second part of the theorem we start from the function 
W : N* x X^ — ► Isom{X u) ). It is sufficient to prove for any x,y,z G X^ the equality 

-d(y,z) =d(5%y,6%z) . 

Indeed, then we can construct the all dilatations from the dilatations of coefficient 2 
(thus we satisfy A2). All axioms, excepting Al, are satisfied. But Al is equivalent 
with the smoothness of the function W, as we proved earlier. 

Let us prove now the before mentioned equality. If y = z there is nothing to 
prove. Suppose that y / z. The distance d is ultrametric, therefore the proof splits 
in two cases. 

Case 1: d(x,y) = d(x,z) > d(y,z). This is equivalent to x = qax', y = qaq'fiy', 
z = qaq'fiz', with q, q' G X* , a,(3eX, x', y', z' G X u . We compute: 

d(5 x 2 y,5 x 2 z) = d(5f x 'q a q'Py',5f x 'qaq'Pz') = 

= = 2-M- 1 d(W ] x q]+1 (q'Py%W^ +1 (q'Pz')) = 

= 2-\«\- l d(q'(3y\ q '(3z')) = ^d(qaq'(3y', qaq'(3z') = ±d(y, z) . 

Case 2: d(x, y) = d(y, z) > d(x, z). If x = z then we write x = qau, y = qav and 
we have 

d(6%y,6%z) = diqauWfa+^qau) = 2'^ +1 = 
= \d{ Vl z) . 

If x 7^ z then we can write z = qaz', y = qaq'fty', x = qaq'fix', with q, q' G X* , 
a, (3 G X, x',y',z' G X^ . We compute: 

d(5 x 2 y,5 x 2 z) = d(5r q '^qaq'Py',5r' 0X 'qaz') = 

with 7 G X, 7 = q[ if q 1 ^ 0, otherwise 7 = (3. In both situations we have 

d(5 x 2 y,5 x 2 z)=2-^- l = ±d(y,z) . 

The proof is done. □ 
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5.2 Self-similar dilatation structures 

Let (X^jd, 5) be a weak dilatation structure. There are induced dilatations struc- 
tures on OX" and OX". 

Definition 5.7 For any a £ X and x,y £ X" we define b^ ,x y by the relation 

82 ay = ad 2 ' y . 

The following proposition has a straightforward proof, therefore we skip it. 

Proposition 5.8 If{X u) , d, 5) is a weak dilatation structure and a £ X then (X" , d, S a ) 
is a weak dilatation structure. 

If (X" ,d,5') and (X" ,d,5") are weak dilatation structures then (X",d,5) is a 
weak dilatation structure, where 5 is uniquely defined by 5° = 5' , 5 1 = 5" . 

The previous proposition justifies the next definition. 

Definition 5.9 A weak dilatation structure (X",d, 5) is self-similar if for any a £ 
X and x, y £ X" we have 

5% x ay = a5 x y . 

Proposition 5.10 Let (X" ,d, 5) be a self-similar weak dilatation structure and W : 
N* x X w — > Isom{X") the function associated to it, according to theorem \5. (A Then 
there exists a function W : X u — > I som{X u ) such that: 

(a) for any q £ X* and any x £ X w we have 

W? x = W x , 

(b) there exists C > such that for any x,x',y £ X" and for any X > 0, if 
d(x, x') < A then 

d{W x {y),W x \y))<C\ . 

Proof. We define W x = Wf for any x £ X" We want to prove that this function 
satisfies (a), (b). 

(a) Let (3 £ X and any x,y £ X u , x = qau, y = qav. By self-similarity we 
obtain: 

We proved that 

for any x, v £ X" and (3 £ X This implies (a). 

(b) This is a consequence of smoothness, in the sense of definition l5.5l of the func- 
tion W : N* x X u — > Isom(X w ). Indeed, (X w ,d, 5) is a weak dilatation structure, 
therefore by theorem 15.61 the previous mentioned function is smooth. 
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By (a) the smoothness condition becomes: for any e > there is /z(e) > such 
that for any y G X w , any k G N and any x, x' G X^, if d(x, x') < 2 k /j,(e) then 

d(W x (y),W x '(y))<2 k e . 

Define then the modulus of continuity: for any e > let fi(e) be given by 

/2(e) = supjV : Vx, x', y G X w cZ(x,x') < // => d(W x (y), W x> (y)) < e} . 
We see that the modulus of continuity ft has the property 

jl(2 k e) = 2 k fx{e) 

for any k G N. Therefore there exists C > such that /2(e) = C _1 e for any e = l/2 p , 
p G N. The point (b) follows immediately. □ 

6 The Cantor set again 

Theorem 6.1 Let (X w ,<i, 5) and (X^,d, 5) be two linear and self-similar weak di- 
latation structures, with po = 0. Suppose that there are two different points xo,xi G 
X^ such that = 5% l , i = 0,1. Then a dense set B C X^ exists such that 
for any x G B there is a positive radius r(x) > such that for any y G X 1 ^ with 
d(x,y) < r(x) we have: 

S$V = S x y . 



Proof. We use the self-similarity hypothesis to restrict to the case of xo, Xi G X^ , 
such that d(xo,x±) = 1. 

Let q G X*, q ^ 0, a non empty word. To q = q\...q n is associated 

f(q) = 6 Xq x = S 2 n <^ 2 ...5 Xq " (x ) G X" . 

We shall use the next lemma. 

Lemma 6.2 Let F = {0} U X*l be the set of all non empty finite words which 
either are equal to or they end with 1. Then the restriction of the previously 
defined function f to 

f :F -» X u 

is injective and the image of f is dense in X u . Moreover, f(X* \ {0}) = f(F). 

The dilatation structure (X^ 1 , d, 5) is linear by hypothesis, which implies that for 
any x = f(q), q G F, | q |= n, and 

u G %>X" = [f{q)\ n X» 
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the value of the dilatation 5 2 (it) is uniquely determined by the relation: 

Form the hypothesis we deduce that in particular for q, u as previously we have 

From the self-similarity of the dilatation structures we deduce that we have the same 
equality for all u G X u and for all q. From the continuity of dilatation structures 
and the density result stated in lemma we get the result. □ 

Proof of Lemma 16.21 We shall suppose that xq = (0) = 0000... and x\ = (1) = 
1111..., only for expository reasons. The proof which follows may be easily (but with 
longer notations) adapted to the general case. 

Let q± , q2 G F such that q\ = zaq[ , q2 = zaq' 2 ■ Then 

<*(/(<&),/(<&)) = d{5^8^8l^{x Q )^5^8 X ^{x )) = 

= ^d(5^5 X 2 q Hx ),5r5^(x )) = ^d(S^(u),5^(v)) , 
for certain u, v G X^ . It follows that 

d(/(gi),/(<fe)) = 2R • 

Suppose now that q\ , q 2 G F , q\ = g^?; with q Then q & F, q ^ and 
/(<&)) = d(52 9l ^(x ),^(x )) = ^(^(x ),*o) . 

We want to prove that for any q £ F d(5 2 q (xo), xq) ^ 0. We know that g = g'l and 
we use a ping-pong type reasoning. Notice that /(l) G lOX 1 ^. We shall prove that 
for any q G X* , g 7^ 0, we cannot have 

(0) = <^/(l) • 

Indeed, for any p, r G N* we have 

4?0 r lX w C p+r lX w . 

Remark that if we apply 8 2 ^ to X u then we get 1X W . Therefore after application 

of a finite string of S 2 , 5 2 to a word starting with 10, we shall always get a word 
containing 1. This proves the first part of the lemma. 
For the second part remark that 

x" = 4 0) x w u tfpx* 
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and use the Hutchinson theorem 11.41 The lemma is proven. □ 

The standard IFS of the Cantor set X 1 ^ is given by the pair of transformations 
(t>a{x) = ax, a = 0,1. These two transformations are contractions of coefficient 
1/2, therefore we may think about them as dilatations of coefficient 2 based at 
(0) = 0000... and (1) = 1111... respectively. 

Suppose that (X^ , d, 5) is a linear, self-similar dilatation structure with the prop- 
erty that for any x E X u : 

§^x = <f) (x) = Ox , S^x = <j)x(x) = Ix . (6.0.1) 

Then, according to theorem 16 .1\ the dilatation structure is uniquely determined on 
a dense subset of X w , in the sense explained in the conclusion of the theorem. 

Is this implying that there is only one such dilatation structure? (According 
to examples, there is at least one such dilatation structure, coming from dyadic 
integers). 

We shall even put more demand on the dilatation structure (X w , d, 5) by asking 
further that for any n G N*, any finite word of length n q £ X n , the composition of 
functions (p qn ...(j) qi is a dilatation of coefficient 2 n , based at (q) = qqqq.-., that is: 

^...^=4- • (6-0.2) 

Is there more than one linear, self similar dilatation structure which satisfies relations 
(lOll . (|6lT2l ? 

Proposition 6.3 The standard IFS of the Cantor set does not uniquely determine a 
linear and self-similar dilatation structure satisfying W. 0.1\) , \6. 0.2\) . There exist two 
different and non equivalent strong linear dilatation structures which satisfy these 
two relations. 

Proof. There is a strong, linear and self-similar dilatation structure which has 
these two contractions (j) a , a = 0, 1, as dilatations. This is coming from the inter- 
pretation of X^ as the set of dyadic integers. Under this identification we have 

5f y = x + 2(y - x) = 2y - x . 

The dilatation structure defined like this is strong, linear and self-similar. Let us 
check this. 

Start with linearity: for any x,u,v G X w = Z2 the following is true 

6%6%(v) = 8f u 8%v . 
Indeed, the left hand side equals: 

S%6%(v) = 8l{2v-u) = 2{2v-u)-x , 
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and the right hand side is equal to 

6f u 6$v = 5l u ~ x {2v -x) = 2{2v - x) - {2u - x) = 2(2v - u) - x . 

Concerning the self-similarity: let q E X* , non empty finite word of lenght n, 
and u,v E X w . Then we may identify q with the element of Z2 described by the 
word q(0), and we have 

qu = q + 2 n u , qv = q + 2 n v , 

therefore the self-similarity comes from the string of equalities: 

bfqv = 2(q + 2 n v) - (q + 2 n u) =q + 2 n (2v - u) = q5%v . 

The dilatation structure is strong because we have here a conical group. 

We check now the relations (|6.0.ip . (|6.Q.2j) . These are equivalent with: for any 
x E and for any n E N*, any finite word of length n q E X n , we have: 

6 2 nX = qx . 

This is true for our dilatation structure. Indeed, when we identify X^ with the 
dyadic integers, the word (q) is identified with 

n / 00 \ 

i=l \fc=0 / 

n 

(here we used the identification q = ^^gj2 l_1 ). Therefore 

i=l 

The second strong linear, self-similar dilatation structure which satisfies the re- 
lations (|6,0.ip . (|6,0.2p is the dilatation structure associated to the infinite dihedral 
group Dqo. This is the group (X^,*) with the following group operation: for any 
x, y E X w the sum x * y E X w is the word with the letters (x * y)i = Xi + yi mod 2. 
Remark that for any x E X w we have x _1 = x. 

Consider the group morphism: 52X = Ox. This induces the dilatation structure 

5%( y ) = x * 5 2 (x * y) . 

This is a strong linear dilatation structure. It is also self-similar and it satisfies 
(I6.0.ip . (|6.0.2p by straightforward computations. 

These two dilatation structures are not equivalent. Indeed, both dilatation struc- 
tures come from conical groups. If they are equivalent then the groups (dyadic in- 
tegers with addition and the infinite dihedral group) have to be isomorphic. But 
these two groups are not isomorphic therefore the dilatation structures cannot be 
equivalent. □ 

In contrast, on R with euclidean distance, up to equivalence, there is only one 
strong linear dilatation structure coming from a conical group without small sub- 
groups. 
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